Tangent Circle Algebras

نویسندگان

  • Ivo Düntsch
  • Marc Roubens
چکیده

In relational reasoning, one is concerned with the algebras generated by a given set of relations, when one allows only basic relational operations such as the Boolean operations, relational composition, and converse. According to a result by A. Tarski, the relations obtained in this way are exactly the relations which are definable in the three–variable fragment of first order logic. Thus, a relation algebra is a first indicator of the expressive power of a given set of relations. In this paper, we investigate relation algebras which arise in the context of preference relations. In particular, we study the tangent circle orders introduced by Abbas & Vincke [2].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Noncommutative Tangent Cones and Calabi Yau Algebras

We study the generalization of the idea of a local quiver of a representation of a formally smooth algebra, to broader classes of finitely generated algebras. In this new setting we can construct for every semisimple representation M a local model and a noncommutative tangent cone. The representation schemes of these new algebras model the local structure and the tangent cone of the representat...

متن کامل

A Proof of the Positive Density Conjecture for Integer Apollonian Circle Packings

In the first picture in Figure 1 there are three mutually tangent circles packed in a large circle on the outside, with four curvilinear triangles in-between. Such a configuration of circles is called a Descartes configuration and is the starting point for a bounded Apollonian circle packing (ACP). One may also consider an unbounded Apollonian circle packing in which the original Descartes conf...

متن کامل

Apollonian Circle Packings

Figure 1: An Apollonian Circle Packing Apollonius’s Theorem states that given three mutually tangent circles, there are exactly two circles which are tangent to all three. Apollonian circle packings are produced by repeating the construction of mutually tangent circles to fill all remaining spaces. A remarkable consequence of Descartes’ Theorem is if the initial four tangent circles have integr...

متن کامل

Models of Hyperbolic and Euclidean Geometry

The goal of this handout is to discuss models of Hyperbolic and Euclidean Geometry, and the consistency of Hyperbolic Geometry. 1. Some concepts from Euclidean Geometry We will use circles in Euclidean Geometry to build up models for Hyperbolic Geometry. So we will review some basic facts about circles. (Mostly without proofs). In this section assume that we are working in Euclidean Geometry. D...

متن کامل

Classifying Tangent Structures Using Weil Algebras

At the heart of differential geometry is the construction of the tangent bundle of a manifold. There are various abstractions of this construction, and of particular interest here is that of Tangent Structures. Tangent Structure is defined via giving an underlying categoryM and a tangent functor T along with a list of natural transformations satisfying a set of axioms, then detailing the behavi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001